Borodjuk begann seine Laufbahn 17-jährig beim Zweitligisten Fakel Woronesch, nach einer weiteren kurzen Station bei Dynamo Wologda kam er 1982 zum sowjetischen Hauptstadtclub Dynamo. Borodjuk gewann mit Dynamo 1984 den sowjetischen Pokal, er entwickelte sich in der zweiten Hälfte der 1980er Jahre zum Topstürmer der sowjetischen Liga, so dass we...